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Method And Rake Receiver For Code -Tracking In 

Communication Systems 

Cross-Reference To Related Application 

This application claims priority of European Patent 
5 Application No. 00300254.0, which was filed on January 
14, 2000. 
Description 

Field of the Invention 

-10 The invention relates to a method and a rake 

receiver for code-tracking in communication systems in 
general and in code division multiple access (CDMA) 
communication systems being subject to multipath fading 
in particular. 

15 

Prior Art 

Digital wireless communication systems are of 
increasing interest for all types of data and speech 
transmission. A frequently used method in particular for 

20 mobile cellular communications is code division multiple 
access (CDMA) . For CDMA the signal to be transmitted is 
typically spread to a multiple of its original bandwidth. 
The signal with spread bandwidth is less sensitive to 
interference and the spectral power density is reduced. 

25 Commonly, direct sequence CDMA is used, where the signal 
is multiplied or correlated by a code sequence before 
modulation. The spread and correlated symbols are called 
chips. Using a plurality of code sequences being 
orthogonal to each other a plurality of communication 

3 0 connections can utilise the same frequency band. Due to 
the orthogonality of the codes the transmitted signals 
can be decoded or decorrelated uniquely in the receiver. 
An advantageous group of code sequences are so-called 
pseudo-noise (PN) bit sequences which are typically used 

35 for direct sequence CDMA. CDMA and pseudo-noise 

correlation are known to those skilled in the art. 
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However, in a wireless communication system a 
transmitted signal may still propagate along different 
paths due to reflection or scattering. Therefore, the 
signal is received as a superposition of different signal 
5 components each propagated along one of the possible 

paths. As reflected signals will be differently delayed 
according to their paths compared to each other and 
compared to the direct signal, each of the signal 
components of one specific path is interfered by a 

10 plurality of other time- and phase-shifted signal 

components of other paths. If there is no direct sight 
between the transmitter and the receiver the connection 
can still be provided by the reflected or scattered 
signal components, but their interference generally 

15 causes disadvantageous effects to the connection 

performance. Phase-shifted signal components reduce the 
signal-to-noise ratio of the direct or main signal 
component and cause power dissipation. Furthermore, the 
superposition of phase-shifted signals may cause 

20 destructive interference between different signal 

components. These disadvantageous effects reduce the 
reliability and stability of the decorrelation in the 
receiver, e.g. increase the bit error rate. Especially 
when one of the communication partners, e.g. a mobile 

25 terminal or phone, is moving these multipath phase shift 
and interference may change quickly causing a fast fading 
effect . 

To reduce interference of phase shifted signal 
3 0 components several algorithms have been proposed in the 
past for tracking of the multipath delays. All of them 
suffer from either high sensitivity to multipath fading 
and thus reduced performance in such environments, or 
implementation complexity which is prohibitive for the 
35 use in mobile terminals, where size, production cost and 
power consumption are critical issues. One example for 

2 


Baltersee 2-2-2 

code-tracking is the so-called early-late gate timing 
error detector (EL-TED) , being a natural solution to a 
mathematical optimisation problem for nondispersive, 
additive white gaussian noise channels (AWGN) . For a 
5 detailed description of prior art see Heinrich Meyr, Marc 
Moeneclaey and Stefan Fechtel, Digital Communication 
Receivers: Synchronization, Channel Estimation and Signal 
Processing, John Wiley and Sons, New York, 1998, Heinrich 
Meyr and Gerd Ascheid, Synchronization in Digital 
10 Communications. Vol. 1, John Wiley & Sons, New York, 1990 
and A.J. Viterbi, CDMA - Principles of Spread Spectrum 
Communication, Addison-Wesley Publishing Company, Reading 
(MA), 1995. 

15 The EL-TED is able to track echo path delays, as 

long as the relative delay between two paths is larger 
than some threshold. If the relative delay is smaller 
than the threshold, the EL-TED can no longer distinguish 
the two paths. Furthermore, tracking of weaker paths 

2 0 (lower power) can be disturbed by stronger paths with a 

relative delay larger than the aforementioned threshold. 
For an example of an algorithm with significantly higher 
implementation complexity than the EL-TED, see R.A. 
litis, An EKF-Based Joint Estimator for Interference, 
25 Multipath, and Code Delay in a DS Spread-Spectrum 

Receiver, IEEE Transactions on Communications, Vol. 42, 
No. 2/3/4, February-April 1994. 

In indoor mobile communication scenarios, the path 

3 0 delay of the last identifiable echo path is small 

compared to outdoor scenarios. All of the signal energy 
is dispersed around the path with the shortest delay and 
a sufficient echo path resolution is critical for 
adequate receiver performance, expressed for instance as 
3 5 the bit -error rate (BER) . None of the existing EL-TED 
algorithms with reasonable complexity is able to track 
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adjacent path delays which are separated by less than the 
mentioned threshold. With such a tracking system, the 
required signal-to-noise ratio to achieve a certain BER 
is reduced significantly. 

5 

A system using multipath interference cancellation 
in the code-tracking loop was presented by Wern-Ho Sheen 
and Chien-Hsiang Tai, A Noncoherent Tracking Loop With 
Diversity and Multipath Interference Cancellation for 

10 Direct -Sequence Spread-Spectrum Systems, IEEE 

Transactions on Communications, Vol. 46, No. 11, November 
1998. There, a group of rake fingers is tracked jointly. 
In each finger, respreading and recoding is performed 
after the normal rake correlation in order to yield 

15 signals which model the interference for each multipath. 
These interference terms can then be subtracted from the 
incoming signal in order to improve the tracking 
performance, inherently by allowing a finger assignment 
where adjacent fingers are placed around one chip 

20 duration apart. This scheme suffers from high 

implementation complexity, expressed by the respreading 
and recoding necessary in each finger. 

Therefore, it is an object of the present invention 
2 5 to provide a method and/or a rake receiver for code- 

tracking in CDMA communication systems of low complexity 
and cost . 

Another object is to provide a method and/or rake 
30 receiver with stable and reliable code-tracking as well 
as improved performance, reducing the disadvantages of 
the prior art . 

Surprisingly simple, these objects of the invention 
35 are already achieved by the method according to claim 1 
and the rake receiver according to claim 16. 
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According to the present invention an 
electromagnetic signal of a CDMA communication system is 
received. The received signal is generated from the 
5 transmitted signal by a superposition of signal 

components of different signal paths. The transmitted 
signal is preferably spread and coded by a pseudo-noise 
bit sequence. In particular, different signal paths are 
created by scattering, diffraction and/or reflection of 
10 the signal. Therefore, the signal components may be time- 
and phase-shifted to each other and having different 
amplitudes . 

The received signal is preferably filtered and 
15 digitised by an analog- to-digital (A/D) converter. The 
digitised signal is distributed or conveyed to a 
plurality (N) of receiver fingers which are constituents 
of a so-called rake receiver. 

2 0 Furthermore, the digitised signal is distributed or 

conveyed to a detection and a synchronising streams or 
branches, preferably in each of the receiver fingers. The 
signal is preferably distributed by a digital 
interpolator/decimator . 

25 

In the detection and synchronisation streams the 
signal is preferably correlated with the complex- 
conjugate of the pseudo-noise bit sequence used in the 
transmitter. The decorrelated signal in the 

3 0 synchronisation stream is multiplied with reconstructed 

transmitted symbols. 

The method further comprises a step of reducing 
interference of at least one signal component of signal 
3 5 path j with the signal component of signal path i by an 
interference reduction device of a receiver finger which 
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is assigned to signal path i, where i * j. 

Preferably reducing of interference comprises a 
subtraction of an interference signal from the 
5 decorrelated digitised signal. The interference signal is 
preferably calculated using the complex weight 

coefficients of at least one or all signal paths j (j * 

i) . Preferably the subtraction takes place on symbol rate 

l/T. Preferably, interference reduction is provided in 

10 each rake finger. Advantageously, interference- reduction 
provides a stable and reliable code-tracking of low 
complexity and cost. Furthermore, the method and device 
according to the invention yield an improved estimation 

of the timing delay t. 

15 

In a preferred embodiment of the invention the 
decorrelation by the pseudo-noise sequence takes place in 
a timing error detector which includes a first and second 
correlators. The, digitised signal is transmitted to the 

20 first correlator and the time-shifted signal is 

transmitted to the second correlator. The signals are 
correlated, preferably multiplied with the complex- 
conjugate of the pseudo-noise sequence in the first and 
second correlator, respectively, and the two resulting 

25 output signals are subtracted. The decorrelated signal is 
preferably multiplied with reconstructed transmitted 
symbols . 

In a further embodiment the real part of the complex 
3 0 output signal of the interference reduction device is 
filtered. The output signal of the filter provides an 

estimated time delay f (/) for the signal component of the 
respective signal path i. 
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The invention is described in detail hereinafter by 
means of preferred embodiments and reference is made to 
the attached drawings. 

5 Brief description of the Figures 

It is shown in 

Fig. 1 a block diagram of a rake receiver with N 
receiver fingers. 

Fig. 2 a block diagram of a receiver finger i of 

10 a rake receiver with a conventional coherent early- late 
timing error detector, 

Fig. 3 a block diagram of a receiver finger i of 
the rake receiver of Fig. 1 with an early- late timing 
error detector according to a first embodiment of the 
15 invention, 

Fig. 4 a diagram of the detector characteristic 
of a conventional coherent early- late timing error 
detector, 

Fig. 5 a diagram of the detector characteristic 

2 0 of a conventional coherent early- late timing error 

detector for two signal components i and j, 

Fig. 6 a block diagram of a receiver finger i of 

a rake receiver according to a second embodiment of the 
invention and 

25 Fig. 7 a block diagram of a receiver finger i of 

a rake receiver according to a third embodiment of the 
invention. 

Detailed Description of the Invention 

3 0 The block diagrams of Fig. 1, 3, 5 and 6 can also be 

read as flow charts of the method according to the 
invention. Same or equivalent items of the conventional 
timing error detector 102' shown in Fig. 2 and of the 
timing error detector 102 according to the present 
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invention are denoted by the same numerals. 

Fig. 1 presents the general structure , of code- 
tracking loops for a plurality of receiver fingers 1, 
5 2, . . . , N of a rake receiver 17 for a direct sequence CDMA 
communication system. For direct sequence CDMA the signal 
is spread by a factor of 2 L in the transmitter and 

multiplied by a code sequence before modulation, yielding 
chips of a duration r c . For the preferred embodiment 
10 quadrature phase shift keying (QPSK) and a pseudo-noise 
(PN) code sequence 112 are used. Also binary phase shift 
keying (BPSK) or any ether linear modulation scheme can 
be applied. 

15 A digital spread spectrum rake receiver 17 including 

a digital interpolator/decimator 16 is shown in Fig. l. A 
wirelessly transmitted signal 10 is received by the 
device 100 and is fed through a pulse matched filter 12. 
The filter 12 is a root raised-cosine pulse filter, 

20 matched to the transmission filter (not shown) which is 
also of root raised-cosine shape in the transmitter (not 
shown) . As best seen in Fig. 2 and 3 an analog- to-digital 
(A/D) converter 14 generates samples z(t = n*T s ) 15 of the 
pulsed matched-filtered signal 13 at equidistant times t 

2 5 which are integer multiples n of the sample time T s and 

feeds them to the digital . interpolator/ decimator 16. The 
digital interpolator/decimator 16 generates intermediate 
samples z(t = Jc*T c + r) 110 of the same signal at 
equidistant times t which are integer multiples k of the 

3 0 chip duration T c shifted by estimated timing instants f 

for each of the N identical rake fingers. The signal is 
sampled at a rate which is higher than the chip rate, 
typical oversampling factors are in the range of four to 
eight. The digital interpolator/decimator 16 interpolates 
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between the samples, as sampling rate 1/T 8 and chip rate 
1/T C can be different, and performs a sampling rate 
conversion from the sampling rate to the chip rate. 

5 The interpolated signal 110 is fed to the detection 

stream or branch, where a correlation of the signal 110 
with the complex-conjugate pseudo-noise (PN) code 112 in 
each of the N fingers takes place. In the detection 

stream path delay and phase shift of each signal 
10 component is equalised and the signal amplitude is 

optimised. For reconstruction of the transmitted symbols 
phase shift elimination and amplitude optimisation is 
achieved by multiplication of the signal with the 

complex-conjugate path weight c£°* . This reconstruction 
15 yields an enhancement of the strong signal paths and an 
additional weakening of already weak signal paths. After 
this reconstruction the signals of all fingers are added 
up in a combiner (not shown) . 

2 0 Furthermore, the signal is fed from the digital 

interpolator decimator 16 to N code- tracking loops, where 

exemplary the code- tracking loops of finger 1, finger 2 
and finger N are denoted 101, 201 and 3 01, respectively, 
as seen in Fig. 1. Each of the N code-tracking loops 

25 includes a timing error detector (TED) which generates 

error signals that are substantially proportional to the 
remaining path delay error in the signal. The timing 
error detector of the first code-tracking loop or first 
finger is denoted 102. The error signals are lowpass- 

3 0 filtered in a loop filter to yield estimates for the 

respective path delay, again for each finger, which are 
then fed back to a respective input of the 
interpolator/decimator 16, closing the tracking loop. 

3 5 A conventional coherent early- late timing error 
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detector 102' embedded in a code-tracking loop for one of 
the fingers i of a rake receiver is depicted in Fig. 2. 
The timing error detector and other components downstream 
of the digital interpolator/decimator 16 is replicated 
5 for each rake finger ie{l, 2,..., N} , whereas the 

interpolator/decimator 16 is used jointly. The samples 
z(t - n*T s ) 15 of the incoming signal are interpolated and 

decimated at the estimated timing delay z {i) for the 
respective signal path assigned to the finger i. A first 

10 and second data streams are generated, the first stream 
is fed to the detection stream or path, more specificly 
to a correlator 120. It is noted that the detection 
stream is not shown in full detail. The second data 
stream is fed to the synchronisation stream or path, more 

15 specificly to a correlator 121 and a shifter component (z~ 
l ) 123. In the first stream the samples z (t = k*T c + t) 
110 are correlated with the pseudo-noise code 112 in the 
correlator 12 0. In the second or synchronisation stream 
shifted samples z(t = k*T c - T c /2 + x) 111, spaced by - 

2 0 T c /2 with respect to the samples in the detection stream, 

are correlated with the pseudo-noise code in the 
correlator 121. Shifted samples 111 are further shifted 
by +T C in the component 123 to feed samples z(t = k*T c + 

T c /2 + f ) in the correlator 122. The two correlators 121, 

25 122 of the synchronisation stream yielding early and late 
estimates 114, 113 of the transmitted symbols. Estimates 
113, 114 are substantially raised-cosine functions. If 
synchronisation of the samples is perfect, i.e. estimated 
time delay f is close to the real delay of the respective 

30 signal path, early and late estimates are spaced by +/- 
T c /2 from the maximum of said raised-cosine function, 

respectively, and the difference of early and late 
estimates provided in step 124 is close to zero. When 
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estimated delay f moves away from the real delay, 
difference of early and late estimates become finite 
yielding a delay compensation in the digital 
interpolator/estimator. Thus the tracking loop provides a 
5 synchronisation or locking loop for the digital signal. 
According to a next step 125 the difference signal 117 is 
multiplied with reconstructed transmitted symbols 115. 
Reconstructed transmitted symbols 115 are generated by 
complex-conjugately multiplying pilot symbols, e.g. of 
10 training sequences or symbol decisions with estimates of 
the channel phase or the channel phasor, but other 
methods of symbol reconstruction can also be applied. The 
real part of the resulting samples is extracted by 
circuit 126, now on symbol rate 1/T, as error signal x 

15 118. Error signal- 118 is fed through the loop filter 103 
with lowpass characteristic to yield the estimate for the 

timing delay f (r) . The general method of timing error 

detection is known in the art and e.g. described in 
Heinrich Meyr, Marc Moeneclaey and Stefan Fechtel, 

20 Digital Communication Receivers: Synchronization, Channel 
Estimation and Signal Processing, John Wiley and Sons, 
New York, 1998, A.J. Viterbi, CDMA - Principles of Spread 
Spectrum Communication, Addison-Wesley Publishing 
Company, Reading (MA), 1995, A. Wilde, Extended tracking 

25 range delay-locked loop, Proceedings of the International 
Conference on Communications, Seattle, USA, 1995 and 
Volker Aue and Gerhard P. Fettweis, A Non- Coherent 
Tracking Scheme for the RAKE Receiver That Can Cope With 
Unresolvable Multipath, Proceedings of the International 

30 Conference on Communications, Vancouver, Canada, 1999. 

Herewith, said documents are incorporated as subject 
matter of the present disclosure by reference. 

Fig. 3 shows one of the identical receiver fingers 
35 with an early-late timing error detector 102 with 
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adaptive interference reduction at symbol rate according 
to the invention, embedded in a code -tracking loop for 
one of the fingers i in the rake receiver 17. Ideally 
interference is nearly cancelled as result of signal 
5 subtraction 13 0 in an interference reduction device 131. 
The chiprate processing part is equivalent to that of the 
conventional timing error detector 102' shown in Fig. 2. 

According to the present invention the error signal 
10 coming out of the timing error detector 102 and going 
into the loop filter 103, is modified in the inventive 
timing error detector adaptively by computing the 
interference from adjacent multipaths. After 
multiplication of the reconstructed symbols in the 
15 current finger i according to step 125, interference from 

other fingers j (j * i) is subtracted in step 130 from 
an intermediate signal 116 on symbol rate 1/T. For 
computing the interference channel state information such 
as path amplitudes and phases as well as path locations 
20 (relative to the current path i) are used. The path 
locations are inherently available from the tracking 
loops of the other rake fingers j (j * i) , while the path 

amplitudes and the phases can be derived from the channel 
tracking units (not shown) of the other fingers. 

25 

As an alternative to interpolating and decimating 
the data signal 15 for each rake finger, the pseudo-noise 
code 112 can also be shifted in order to guarantee the 
correct alignment between data samples and pseudo-noise 
3 0 code samples. Furthermore, due to normally very slowly 

varying path delays, delay tracking of all fingers can be 
implemented in time-sharing using only one dedicated 
tracking structure in an alternative embodiment of the 
invention. 

35 
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A typical detector characteristic for the 
conventional coherent timing error detector, also called 
S-curve, is depicted in Fig. 4. The S-curve depends on 
the pulse filter used in the transmitter and the 
5 corresponding matched filter 12 in the receiver. Fig. 4 
shows the expected value of the error signal x (i) for an 
additive white gaussian noise channel and a raised-cosine 
pulse -matched filter autocorrelation function. The 
current path and as such the current rake finger is 

10 denoted by index i or exponent (i) . In a multipath 

environment, the timing error detection is influenced by 
adjacent multipaths lying everywhere but in the zero- 
crossings of the S-curve. As an example, Fig. 5 further 
shows an S-curve of a second path j, causing a weaker 

15 signal component than path i and being time -shifted 

approximately by one chip duration T c with respect to path 
i. It is clearly seen that at the usual location of 
operation of the tracking loop for finger i which is the 
origin in the diagram, an additive interference from 

2 0 finger j will degrade the performance of the timing error 

detection. The interference depends on the distance of 
the two paths i and j, on the instantaneous amplitude and 
also on the phase relation. 

25 If the current channel conditions are known, either 

perfect or by means of estimates, i.e. path amplitudes 
and phases as well as path delays are known, the 
interference from other fingers are estimated and 
subtracted from the timing error signal of the current 

3 0 finger. The rake receiver has a total of N fingers, and 

complex instantaneous channel tap phasors, which include 
amplitude and phase information, are denoted by the 

complex vector c k =[c< 1} ... c[ N) ] . Furthermore, the path delays 
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are given by t = [rf ... rf > ] , where index k defines the 
current symbol for the path delays and the phasors. 

The advantages of the inventive timing error 
detection will be clear from Fig. 4 and 5 representing 
the expected value of the error signal E [x] for a non 
interfered path i {Fig. 4) and exemplary for another 
scenario where two paths i and j are interfering each 
other (Fig. 5) . As shown in Fig. 4 the S- Curve is a 
function of the path delay x, therefore, shall be denoted 
by S (t) and is determined by the structure of the early- 
late timing error detector. On the x- and y-axis the 
timing delay x in units of T c and the expected value E [x] 
are plotted, respectively. As long as the path i is not 
interfered the conventional timing error detector is 
unbiased, i.e. the value of the S-curve at the origin is 
zero, as shown in Fig. 4. Fig. 5 depicts the signal 
components for two different signal paths i and j, where 
the amplitude of component j is lower than the one of 
component i. The timing error detector for finger i is 
now biased, meaning that the superimposed contribution 
from path j results in a nonzero value of the S-curve for 
finger i at the origin. In advantageous contrast to that 
the timing error detector for finger i according to the 
invention subtracts interference of path j from the 
signal component of path i such that reliable and stable 
path delay estimation and tracking in the tracking loop 
is provided for each signal component. 

To provide the above described interference 
reduction the S-curve of the transmission system is 
stored in an interference computation module 132 being 
part of the interference reduction device 131. The 
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interference computation module 132 receives the path 
delays 133 t { k l) and for the assigned signal path i and 
for all other paths j * i, respectively. Further, module 
132 receives the complex path weights c[ j) 134 of all 
5 other paths j # i than the assigned signal path i. 

In particular, for path i, the interference 
estimates of all other fingers are subtracted from the 
intermediate signal y ( k ° 116 according to 

10 

M 

=X*{y<!> - Icrc 4 w S(r«-tf>)> (1 ; 

The first factor c£' r accounts for the complex-conjugate 
of the maximum ratio coefficient used in finger i. The 

second factor c[ j) stands for the channel tap phasor which 
the interfering path is subject to on the channel itself. 
The product of both is the total weight the interfering 
path is subject to in finger i, and multiplied with the 

S-curve at the estimated correct location, if -t[ j) , it 

results in the interference contribution of finger j to 

finger i. The storage of S in the module 132 may be 

either by means of a mathematical function (e.g. an 

approximation by sin(x)A) such that S{rf -t[ j) ) is 

calculated for each argument or S is stored by means of a 
look-up table such that the values of the function S are 
interpolated from the table values. 

In the exemplary embodiment depicted in Fig. 1 and 3 
the inventive timing error detection is applied for all 
30 receiver fingers 2,..., N} . Thus the invention 
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yields for each finger i an interference cancelled or at 
least reduced error signal x { k ° 118 and an interference 
reduced estimated timing delay r { k l) after the loop filter 
103. Therefore, a significantly improved tracking is 
5 provided for all paths compared to prior art. 

In another preferred embodiment, shown in Fig. 6, 
the real part of the intermediate signal y { p 116 is 
extracted before reducing the interference. For this 
10 embodiment interference computation 132 1 is simplified by 
computing only the real part of the sum in Eq. (1) and it 
becomes 

M 

x « = xf - £ Rc{cf c« } - f t» ) ( 2 ) 

15 Figure 7 shows an alternative early- late structure, where 
the order of correlation and subtraction has been 
reversed. This is allowable due to the linear nature of 
the correlation operation and yields a simplified 
structure with only one correlator 121'. 
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